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Packet  Switching  in  a Processing  Satellite 

JOSEPH  K.  DEROSA  and  LAWRENCE  H OZAROW 

A.'nmct-This  brief  note  represents  i simple  but  significant  change  in 
the  thinking  that  is  applied  to  satellite  packet  switching.  It  demonstrates 
that  in  a processing  satellite  there  is  no  fundamental  limitation  to  the 
efficiency  and  throughput  of  packet  twitching  systems.  With  a minima] 
impact  on  spacecraft  weight  and  power,  throughput  is  increased  by  pro- 
viding more  capacity  on  the  uplink  than  on  the  downlink.  Efficiency  is 
aicremed  because  the  power-intensive  downlink  is  more  fully  utilized. 
A dotted  ALOHA  example  is  given  to  show  how  the  performance  can 
be  made  to  go  from  that  of  conventional  slotted  ALOHA  to  that  of  a 
TDM  system.  Several  possible  variations  and  far-reaching  implications 
are  indicated.^ _ 
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I.  Introduction 

It  is  well-known  that  the  maximum  throughput  of  a satellite  channel 
using  packet  switching  is  much  less  than  one  packet  per  time  slot  11], 
[2|.  For  slotted  ALOHA  it  is  0.3  7 packets  per  time  slot.  The  efficient 
utilization  of  the  satellite  resources  is  usually  assumed  to  be  limited  by 
this  throughput,  and  therefore  the  terms  efficiency  and  throughput  are 
often  used  interchangeably. 

However,  in  a processing  satellite  additional  uplink  demodulators  can 
be  furnished  at  a modest  cost  in  spacecraft  weight  and  power.  The 
primary  cost  is  in  providing  the  power  amplifier  for  the  downlink 
broadcast.  Thus  efficient  utilization  of  the  spacecraft  resources  requires 
efficient  utilization  of  the  downlink. 

This  brief  note  demonstrates  that  in  a processing  satellite  there  is  no 
fundamental  limitation  to  the  efficiency  and  throughput  of  packet 
switching  systems.  In  fact  in  a slotted  ALOHA  configuration  they  can 
be  made  to  exceed  the  throughput  obtained  with  a simple  repeating 
satellite  by  a significant  amount. 

II.  Results  of  Analysis 

Consider  a processing  satellite  with  ft  FDMA  uplinks  and  one  down- 
link. The  satellite  time  is  partitioned  into  time  slots  of  duration  T 
seconds  with  all  packet  transmissions  synchronized  to  lie  within  a time 
slot  at  the  satellite.  A user  may  transmit  a packet  in  any  one  of  n up- 
link channels  chosen  at  random.  The  successful  transmission  of  a user’s 
packet  in  a time  slot  requires  that 

1)  there  is  no  contention  on  the  chosen  uplink,  and 

2)  the  satellite  processor  allocates  the  downlink  slot  to  this  packet 
(instead  of  one  of  the  other  successful  packets). 

If  the  packet  is  successful,  the  user  receives  an  automatic  acknowledg- 
ment after  a round-trip  transmission  delay  of  R time  slots. 

In  the  event  of  an  unsuccessful  transmission,  the  user  again  chooses 
an  uplink  channel  at  random  and  retransmits  the  packet  in  one  of  the 
next  K time  slots,  also  chosen  at  random.  Thus  there  are  nK  cells  to 
choose  from,  and  the  probability  of  repeated  contentions  is  decreased 
(sec  Fig.  1).  , 

The  total  traffic  in  any  time  slot  is  assumed  to  be  Poisson  with  a 
mean  of  G packets/slot  (or  G„  = G/n  packets/ccll).  The  average  number 
of  successful^ transmissions  per  slot  is  then  given  by 


where  q = Pr  {a  given  packet  is  successful  on  uplink  and  downlink}. 
Note  that  q can  be  expressed  as 

q = du<Jd  (2) 

where  qu  = Pr  {the  given  packet  successfully  enters  the  uplink  cell}  and 

qd±  Pr  {packet  enters  downlink/succcssfully  enters  uplink  cell}.  Since 

the  traffic  in  an  uplink  cell  is  Poisson  with  intensity  G/n  per  cell,  the 

1 It  can  be  shown  that  this  assumption  is  true  in  the  limit  as  ft*  — 
when  the  new  traffic  generation  is  Poisson. 
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Substituting  (4)  and  (S)  into  (6)  gives 

irP,  " " ‘ t"  [‘ ' B'°'")1  171 

Substituting  (2),  (3).  and  (7)  into  (1)  gives  the  throughput  per  time  slot 
S - 1 - (1  -ptf  - 1 - (l  - £ e~G/nJ  (8) 


This  is  shown  in  Fig.  2. 

The  maximum  value  of  S occurs  when  G = n and  is  given  by 


B)' 


Fig.  I . Packet  switching  in  a processing  satellite. 

residual  traffic  is  still  Poisson,  and  qu  = Pr  {no  other  tries  in  cell} 

qu  - e'C/B  (3) 

The  probability  that  there  arc  exactly  /'  other  successes  in  the  remaining 
n - 1 cells  of  the  chosen  time  slot  is  given  by  a binomial  probability  law 


TOTAL  TRAFFIC  G IN  PACKETC/TIME  SLOT 

Throughput  for  slotted  ALOHA  in  a processing  satellite  with  n 
uplinks  and  one  downlink. 


where  p,  = Pr  {a  success  in  a cell}  - Pr  {one  Poisson  arrival  in  a cell} 

P,~  - e GI"  (5) 

n 

If  the  successful  uplink  packet  being  considered  and  the  / other  success- 
ful packets  have  an  equal  chance  of  getting  into  the  downlink  slot,  then 


Note  that  when  n * 1,  the  slotted  ALOHA  throughput  is  Ge~u  and  the 
processing  satellite  acts  identically  to  a repeater  satellite  |1|,  ( 2] . 
When  there  is  a large  number  of  uplinks  (i.c.,  it  -»  ~),  the  throughput 
approaches  one  packet  per  dot,  and  the  downlink  utilization  approaches 
100  percent  (as  in  TDM).  From  a practical  viewpoint,  n need  not  be 
very  targe  before  substantial  gains  in  throughput  are  obtained.  Fig.  I 
shows  that  for  if  > 3,  75-peicent  throughput  can  be  achieved,  and  for 
n * 10  nearly  100-percent  efficiency  is  achieved. 

The  average  delay  (in  number  of  time  slots)  from  the  transmission  of 
a packet  to  the  successful  reception  is  given  by 

O’  £ + ♦ * + ljj<?, 

(K  - I \ 

«(U  ♦ l)Fr  I — — +R  ♦ ll  (10) 
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Fig.  3.  Average  delay  for  slotted  ALOHA  in  a processing  satellite  with 
n uplinks  and  one  downlink. 


where  Qr  ~ Pr  {successful  transmission  after  r retries}  and  f - average 
number  of  retries.  (Recall  that  R = round  trip  delay  and  the  retry  can 
go  into  any  one  of  the  next  K slots.)  Under  the  assumption  that  the 
probability  of  success  is  the  same  on  any  try,2  r has  a geometric  dis- 
tribution, i.c.,  Qr  = q (1  - q)r  and  f « (1  - q)/q.  A graph  of  D versus 
S with  R - 20,  K = IS  is  shown  in  Fig.  3 for  various  n.  In  addition  to 
the  increased  throughput  at  larger  n,  there  is  a lower  average  delay  and 
more  margin  against  saturation  at  any  allowable  operating  point. 

III.  Conclusions 

In  this  correspondence  it  has  been  shown  that  the  throughput,  and 
efficiency,  of  a satellite  packet  switching  system  arc  substantially 
increased  with  a processing  satellite.  Efficiencies  of  close  to  100  per- 
cent can  be  achieved  at  the  expense  of  modest  increases  in  processing 


1 This  is  reasonable  for  K sufficiently  large.  See  1 2 1 and  1 3 1 . 
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capability  and  hence  spacecraft  weight  and  power.  Detailed  considera- 
tion of  delay,  stability,  and  more  exact  modeling  of  the  packet  arrival 
process  do  not  affect  the  fundamental  nature  of  this  result. 

Several  generalizations  of  this  result  become  immediately  obvious. 

1 ) When  the  uplink  is  not  power  limited,  increased  capacity  can  be 
provided  by  using  a higher  burst  rate  on  the  uplink  (i.c.,  more  slots 
per  frame  on  the  uplink  than  the  downlink). 

2)  Performance  can  be  enhanced  by  providing  a packet  queue  on 
the  satellite  at  a cost  of  some  prime  power  for  random  access  memory. 
The  additional  waiting  time  in  queue  would  be  offset  by  the  decrease 
in  number  of  retries. 

3)  The  satellite  processor  can  be  used  to  dynamically  allocate  circuits. 
Therefore,  a packet  switched  network  could  ride  “piggyback"  on  a 
circuit-switched  (demand-assigned)  network  by  using  the  presently  un- 
assigned  satellite  circuits. 

Detailed  performance  and  design  tradeoffs  associated  with  packet 
switching  in  a processing  satellite  will  follow  this  expository  note. 
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This  brief  note  lepieMnts  • simple  but  significant  change  in 
the  thinking  that  is  applied  to  satellite  packet  switching.  It  demonstrates 
that  in  a processing  satellite  there  is  no  fundamental  limitation  to  the 
efficiency  and  throughput  of  packet  twitching  systems.  With  a minimal 
impact  on  spacecraft  weight  and  power,  throughput  it  increased  by  pro- 
viding more  capacity  on  the  uplink  Mian  on  the  downlink.  Efficiency  it 
increased  because  the  power-intensive  downlink  it  more  fully  utilized. 
A slotted  ALOHA  example  it  given  to  show  how  the  performance  can 
be  made  to  go  from  that  of  conventional  slotted  ALOHA  to  that  of  a 
TDM  system.  Several  poaaible  variations  and  far-reaching  implications 
are  indicated. 
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